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Abstract 

The  proliferation  of  wireless  technology  and  the  increasing  demand  for  wireless 
data  services  have  led  to  a  re-examination  of  wireless  network  design,  particularly 
with  respect  to  optimal  resource  allocation.  In  a  wireless  ad-hoc  environment,  the 
lack  of  infrastructure,  the  need  to  perform  resource  allocation  in  a  distributed  fash¬ 
ion,  and  the  time- varying  nature  of  the  network  makes  proposing  an  optimal  design 
a  difficult  task.  In  this  paper,  we  examine  ad-hoc  wireless  networks  in  the  context 
of  variable-rate  TCDMA  (time  and  code  division  multiple  access).  We  formulate 
this  as  a  joint  time-slot /rate  assignment  optimization  problem,  and  present  a  sim¬ 
ple  algorithm  that,  while  not  producing  an  optimal  result,  is  guaranteed  to  produce 
a  feasible  time-slot /rate  assignment.  This  algorithm  results  in  a  self-configurable 
system  with  fault  recovery  capability. 

1  Introduction 

The  proliferation  of  wireless  technology  has  led  to  an  increased  interest  in  the  design  of 
wireless  ad-hoc  networks.  Such  networks  are  characterized  not  only  by  the  nature  of  the 
medium,  but  by  the  lack  of  infrastructure  available  for  centralized  computation.  Mo¬ 
biles  must  therefore  use  locally  available  information  in  order  to  self- configure  a  feasible 
network  structure  while  trying  to  maximize  the  network  throughput.  However,  practical 
issues  regarding  both  the  self-configurability  of  such  networks,  and  the  physical  reality 
of  the  mobile  radios,  remain.  For  example,  without  the  existence  of  software  radios  or 
multiple  radio  units,  a  node  cannot  receive  and  transmit  simultaneously.  This  is  the 
philosophy  behind  uplink/downlink  division  in  a  CDMA  cellular  system.  In  an  ad-hoc 
environment  with  a  flat  architecture,  however,  such  a  time  division  becomes  non-trivial. 

We  thus  choose  to  examine  ad-hoc  networks  in  the  context  of  TCDMA  (time  and  code 
division  multiple  access)  [7],  in  which  CDMA  is  used  as  a  multiple  access  scheme  within 
individual  time-slots.  This  is  similar  to  the  work  done  in  [5]  and  [7].  However,  the  lack 
of  scheduling  requirements  and  the  notion  of  wireless  connections  as  links  with  variable 
capacity  (using  a  general  notion  of  information-theoretic  capacity)  in  [5]  leaves  practical 
implementation  unaddressed.  The  authors  in  [7]  assume  a  fixed  slot  assignment  scheme, 
but  leave  the  construction  of  such  a  scheme  unaddressed.  Additionally,  the  authors  in 
[7]  focus  on  minimizing  the  transmit  power  of  the  mobiles,  while  we  choose  to  maximize 
the  transmission  capacity  of  the  network. 


One  of  the  biggest  concerns  in  ad-hoc  networks  is  connectivity  -  every  node  should 
be  able  to  reach  every  other  node  through  some  routing  scheme.  Maintaining  connec¬ 
tivity  becomes  even  harder  when  considering  wireless  networks,  and  in  particular  mobile 
wireless  networks.  Several  works  (see  [9],  [11],  [16],  [19])  have  examined  the  conditions 
required  for  connectivity  in  terms  of  topological  distribution,  transmission  power,  and 
the  number  of  direct  neighbors.  Understanding  the  assumptions  and  conclusions  of  these 
papers  will  be  important  in  designing  an  appropriate  network  scheme.  Additionally, 
there  is  a  large  body  of  work  on  computing  the  capacity  of  ad-hoc  networks  ([3],  [10], 
[17],  [20],  [21],  [22]).  Although  these  results  are  not  extended  to  distributed  systems, 
they  are  useful  as  an  analytic  tool  for  comparing  the  performance  of  our  algorithm,  ft 
is  important  to  note  that  the  notion  of  capacity  can  be  dependent  upon  the  context  in 
which  it  is  examined.  While  [10],  [20],  and  [22]  define  capacity  in  terms  of  the  amount 
of  information  transmitted  from  source  to  destination,  we  choose  to  examine  MAC-layer 
capacity,  similar  to  [3].  In  other  words,  we  examine  the  transmission  rate  of  each  node 
without  distinguishing  between  source  and  forwarded  traffic.  This  scenario  is  especially 
applicable  for  networks  where  the  majority  of  traffic  at  each  node  is  intended  for  the 
node’s  nearest  neighbors,  e.g.  smart  home  networking. 

The  remainder  of  this  paper  is  organized  as  follows.  Section  2  introduces  the  sys¬ 
tem  model  and  some  basic  notation.  Section  3  defines  the  feasible  region  of  rate/slot 
assignments,  and  introduces  the  joint  optimization  problem.  Section  4  presents  a  simple 
distributed  algorithm  that  ensures  feasibility  but  does  not  necessarily  guarantee  optimal¬ 
ity.  Section  5  addresses  the  performance  of  this  algorithm  by  demonstrating  convergence 
and  stability.  In  addition,  we  show  that  this  algorithm  demonstrates  both  fault-recovery 
and  self-configurability.  This  section  also  presents  simulation  results  that  demonstrate 
the  performance  of  this  algorithm.  Finally,  Section  6  provides  conclusions  and  areas  of 
future  work. 


2  CDMA  Interference  Model  and  Notation 

We  consider  the  following  setting:  there  are  a  total  of  M  mobiles  and  T  transmission 
slots.  We  assume  that  for  each  user  i  there  exists  a  time  slot  G  {1, . . .  ,T},  and  a 
transmission  rate  rt  expressed  in  multiples  of  the  fixed  pilot  rate,  Ri  (i.e.  rt  =  RbOti). 
The  channel  gain  from  mobile  i  to  mobile  j  is  denoted  by  gtJ .  W  is  the  chip  bandwidth, 
and  Nq  is  the  thermal  noise  density.  Note  that  0  <  RbCti  <  W.  Mobiles  are  assumed 
to  be  receiving  when  they  are  not  transmitting.  Each  mobile  has  a  pilot  power  Pj,  and 
transmission  power  P,;  =  Pjcp.  The  indicator  function 

_  j  1  if  Si  =  t 
Pit  ~  \  0  else 

is  used  to  identify  a  given  user’s  time-slot. 

Definition  1.  The  received  pilot  power  of  node  i  at  node  j  can  be  written  as 


f  Pq9h  lf 1  ±  j 

1  0  else 


Definition  2.  The  neighborhood  of  node  i  can  be  written  as 

Ni  =  {j  :  SNR?(i)  >  7o} 

where  SNR3 (i)  =  (7^)  is  the  signal  to  noise  ratio  for  user  i ’s  pilot  signal 

at  node  j  in  the  absence  of  other  transmissions. 


(1) 


Note  that  70  should  be  chosen  large  enough  so  that  the  condition 

SNRj(i )  >  70 

not  only  guarantees  an  acceptable  bit  error  rate  for  user  i’s  pilot  signal,  but  will  also 
guarantee  an  acceptable  bit  error  rate  for  user  i's  data  stream  in  the  presence  of  inter¬ 
ference. 


Definition  3.  The  rise  over  thermal  (ROT)  is  defined  as 


M 


*,(*)  =  Eli 


i=  1 


NnW 


and  indicates  the  ratio  of  the  total  power  received  at  mobile  j  over  the  thermal  noise 
during  time  slot  t  [1], 

Note  that  Zfit.)  not  only  depends  on  how  many  neighbors  are  transmitting  simulta¬ 
neously,  but  also  with  what  rate  they  are  transmitting. 


3  Problem  Formulation 

Definition  4.  A  tuple  of  pilot  power,  time-slot  and  rate  assignment  vectors  ( Po,s,a ) 
belongs  to  the  feasible  region  A  if  and  only  if  they  satisfy  the  following  conditions: 

Cl.  flj  G  Ni  such  that  Si  =  Sj 
C2.  \Ni\  >  X  Vi 
C3.  Zfit)  <  K  Vj,  t 

Condition  Cl  comes  from  the  constraint  that  a  node  cannot  transmit  and  receive  at 
the  same  time.  Condition  C2  is  believed  to  provide  network  connectivity  with  an  appro¬ 
priate  choice  of  the  value  X.  This  has  been  shown  to  be  on  the  order  of  6  for  networks 
with  a  uniformly  distributed  topology  [16].  Condition  C3,  combined  with  Equation  1, 
implies  that  the  signal-to-interference  ratio  satisfies  SINRifi )  >  ^77^  [12].  The  defini¬ 
tion  of  Ni  attempts  to  keep  the  SNR  (excluding  interference)  of  user  i’s  pilot  signal  at 
a  neighbor  about  70.  This,  along  with  appropriate  choices  K ,  intuitively  guarantees  an 
acceptable  SINR  in  the  presence  of  interference  from  other  users. 

Ultimately,  we  seek  to  maximize  an  appropriate  objective  function  over  the  feasibility 
region.  We  assume  that  the  objective  function  is  of  a  social  welfare  form,  i.e.  it  is  of 
the  form  U (RbOif)  [2],  where  U(-)  summarizes  the  value  of  rate  increase  for  each 
mobile.  Note  that,  since  the  maximum  overall  throughput  might  be  achieved  at  the  cost 
of  specific  users,  the  choice  of  U(-)  represents  the  inherent  trade-off  between  fairness 
and  maximum  possible  throughput  [15].  We  focus  on  cases  where  U^RbOif)  is  monotone 
increasing  and  strictly  concave. 

For  a  given  utility  function  U(-),  a  tuple  of  pilot  power,  time-slot,  and  rate  assignment 
vectors  is  optimal  if  it  is  the  solution  to  the  following  problem: 


P. 


Find  the  pilot  power,  slot,  and  rate  assignment  vectors  (Po,s,  a)  that  solve  the 
following: 

M 


max  \  U  (Rha,) 

(Po,s,a)eA  ' 

-  1=1 


▼ 


Increase  Pilot 
Signal  Transmit 
Power 


Figure  1:  Flowchart  of  the  Time  Slot  and  Neighbor  Discovery  Algorithm 

4  Distributed  Algorithms 

We  formulate  the  problem  described  in  Section  3  as  a  joint  time-slot/rate  assignment 
problem.  Conceptually,  this  can  be  viewed  as  a  generalization  of  the  graph  coloring 
problem  where  each  node  is  assigned  both  a  color  (time-slot)  and  a  height  (rate).  This 
interpretation  admits  a  large  body  of  work  ([4],  [8],  [13],  [14]).  However,  these  works 
generally  assume  coloring  is  done  on  a  graph  with  pre-dehned  links;  in  contrast,  we 
propose  to  integrate  neighbor  discovery  and  graph  coloring.  Due  to  the  complexity 
of  hireling  a  fully  distributed  solution,  we  propose  to  decompose  this  problem  into  the 
following  alternate  problems: 

API.  Find  a  set  of  pilot  power  and  slot  assignment  vectors  (PoA)  that  satisfy  Condi¬ 
tions  Cl  and  C2.  (This  results  in  a  node-colored  graph). 

AP2.  For  a  given  vector  of  pilot  power  and  slot  assignments,  find  a  vector  of  rate 
assignments  (aq, . . . ,  ckm)  such  that  Condition  C3  is  satisfied,  and  that  maximizes 

M 

(2) 

1=1 

Although  this  decomposition  results  in  a  generally  sub-optimal  solution,  such  a  trade¬ 
off  seems,  at  times,  unavoidable  to  obtain  a  decentralized  solution. 

4.1  Neighbor  Discovery  /  Time  Slot  Assignment  Algorithm 

In  order  to  find  a  distributed  solution  to  API,  we  combine  the  tasks  of  neighbor  dis¬ 
covery  and  slot-assignment.  In  other  words,  each  node  starts  with  no  neighbors  and  a 
randomly  chosen  time-slot  assignment.  The  algorithm  is  then  run  one  node  at  a  time. 
This  requirement  is  enforced  by  using  random  access  on  a  separate  control  channel  as  a 
regulating  mechanism.  Once  a  node  gains  access  to  the  control  channel,  it  implements 
the  following  algorithm,  shown  in  Figure  1: 

1.  Increment  the  pilot  power  until  Eqn.  (1)  is  satisfied  at  another  node. 

2.  Choose  a  slot  assignment  using  the  rules  in  Figure  2. 


(Si,  li,  |Nj|) 

Rule  1 


(sj,  lj,  |Nj|)  (si,  1;-  Sj,  |Nj|+l) 


(sj,  lj-  sj,  |Njj+l) 


if  s^Sj  and 

|Nj|<  X 


(s,  1,  |Nj|) 

Rule  2 


(sj,  lj,  |Nj|)  (lj(l),  lrlj(l),  INJ+1) 

•  - ►  • - • 

(sj5  lj-lid),  |Nj|+l) 


if  s;=Sj  and 
|Nj|<  X 


(Si,  1,  |Nj|)  (Sj,  lj,  |Nj|) 

• - • 

Rule  3 


(1,(1),  1,-l.d),  [Njl) 

►  • - • 

(Sj,  ljdd),  |Nj|) 


if  s,=Sj 


Figure  2:  Slot  Assignment  Rules 


3.  Repeat  until  \Nj\  >  X. 

In  order  to  execute  the  rules  shown  in  Figure  2,  each  node  has  three  pieces  of  informa¬ 
tion:  its  own  slot  assignment  (s*),  a  list  of  the  available  slots  not  currently  allocated  to 
itself  or  its  neighbors  (/*),  and  its  number  of  neighbors  ( |  A  | ) .  The  configurations  on  the 
left  show  initial  scenarios,  while  the  configurations  on  the  right  show  the  scenarios  after 
the  execution  of  a  rule.  The  text  on  the  far  right  indicates  the  conditions  under  which  a 
rule  may  be  executed.  Rules  1  and  2  allow  a  node  to  choose  a  slot  based  on  its  neighbor’s 
slot.  The  existence  of  an  available  slot  is  guaranteed  by  the  use  of  T  >  X  +  1  slots  [8]. 
Rule  3  ensures  that  any  non-allowable  links  (established  through  initial  configuration  or 
system  fault)  are  fixed. 

It  is  important  to  note  that  this  algorithm  requires  each  node  to  accept  and  reciprocate 
all  neighbor  requests,  regardless  of  its  current  number  of  neighbors.  The  result  is  that, 
although  each  node  will  only  choose  X  neighbors  for  itself,  some  nodes  may  end  the 
algorithm  with  more  than  X  neighbors.  In  addition,  it  should  be  noted  that  there 
is  a  distinction  between  the  neighborhood  defined  in  Section  2,  and  the  interference 
neighborhood.  In  other  words,  it  is  possible  that  nodes  not  in  your  neighborhood  could 
still  be  close  enough  to  cause  significant  interference.  In  closely  dense  networks,  the 
interference  from  non-neighbors  could  result  in  a  rate  assignment  of  ‘0’  as  the  only  feasible 
transmission  rate  assignment.  However,  in  practical  settings  and  with  an  appropriate 
choice  of  X,  this  scenario  does  not  represent  a  critical  problem. 

4.2  Rate  Assignment  Algorithm 

Once  neighbor  discovery  and  slot  assignment  are  complete,  we  can  address  the  rate 
assignment  problem  as  if  the  pilot  powers  and  time-slots  were  fixed.  This  decouples 
the  slot  and  rate  assignment  problems.  Note  that  the  time  slotting  allows  the  rate 
assignments  during  different  time-slots  to  be  decoupled  from  one  another  as  well. 

The  authors  in  [12],  [18]  introduce  a  distributed  algorithm  for  rate  control  in  cellular 
CDMA  systems.  Once  the  neighbor  discovery  and  time-slot  assignments  are  fixed,  it 


is  straightforward  to  extend  this  work  to  the  ad-hoc  scenario  described  in  this  paper. 
During  a  given  time-slot,  each  receiving  node  acts  like  a  base,  monitoring  its  interference 
level  and  broadcasting  a  price  based  on  that  interference  level.  Each  mobile  assigned  to 
transmit  then  reacts  to  these  prices  by  increasing  or  decreasing  its  rate.  As  previously 
mentioned,  the  choice  of  U (•)  captures  the  trade-off  between  throughput  and  fairness. 
Here,  we  focus  on  a  proportional  fair  solution,  shown  to  be  achieved  by  using  the  utility 
function  [/(•)  =  log(-)  [15]. 

The  algorithms  developed  in  [12]  and  [18]  consist  of  two  parts,  and  are  applied  to  the 
ad-hoc  scenario  as  follows: 

1.  Receiving  mobiles  broadcast  a  vector  of  signals  indicating  their  observed  level  of 

interference  for  each  time  slot.  These  signals  evolve  according  to  the  following 
difference  equation: 

A ft-W  =  £[Z;W  -  K}+  (3) 

where  Pjit)  =  0  if  pjt  =  1,  and  f  is  a  constant. 

2.  Transmitting  mobiles  use  these  signals  to  adjust  their  rates  as  follows: 

N 

on  =  arg max(log(i?feQ:)  -aV PiPit)  (4) 

a  z — J 

t=  1 

where  p.t  =  Y!jL\  /H  WAr 

5  Algorithm  Performance 

In  this  section,  we  examine  the  convergence  and  stability  of  the  algorithms  developed 
in  Section  4.  In  addition,  we  examine  the  algorithm  performance  through  numerical 
examples  and  simulations. 

5.1  Convergence  and  Stability 

A  self-stabilizing  system  is  one  in  which  the  system  is  guaranteed  to  reach  a  feasible  state 
from  any  initial  condition  after  a  finite  number  of  operations  [6].  This  also  implies  that 
if  system  faults  are  spaced  far  enough  apart,  the  system  has  fault-recovery  ability.  We 
show  that,  even  when  run  simultaneously,  the  neighbor  discovery/time-slot  assignment 
and  rate  assignment  algorithms  presented  in  Section  4  are  self-stabilizing  systems.  To  do 
so,  we  introduce  the  following  lemmas  and  theorems: 

Lemma  1.  An  equilibrium  point  of  neighbor  discovery  and  time- slot  selection  is  stable 
and  solves  API  if  Rules  (l)-(3)  are  executed  one  at  a  time. 

Proof.  We  first  introduce  the  following  Lyapunov-type  function: 
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where  [x]+  =  0  if  x  <  0  and  ify  is  an  indicator  function  used  to  tell  if  i  and  j  are  neighbors. 
This  is  a  non-negative  function  which  decreases  with  every  application  of  a  rule  from 
Figure  2.  Rules  1  and  2  decrease  the  first  term  and  do  not  affect  the  second,  since  they 
only  create  valid  links  when  one  of  the  involved  nodes  has  less  than  X  neighbors.  Rule 
3  decreases  the  second  term,  and  does  not  affect  the  first  term  since  it  only  fixes  faulty 
links.  The  condition  (fis  —  0  represents  a  feasible  slot  assignment,  since  it  means  that 


every  node  has  at  least  X  neighbors  and  all  neighbors  transmit  during  different  slots. 
This  also  represents  a  stable  state,  since  no  rules  can  be  executed  when  =  0.  Thus 
we  can  conclude  that  the  algorithm  will  converge  to  a  stable,  feasible  slot  assignment  in 
a  finite  number  of  steps  from  any  initial  state.  □ 


Lemma  2.  Given  a  set  of  pilot  power  and  time-slot  assignment  vectors,  an  equilibrium 
point  of  the  distributed  system.  described  by  Eqns  (3)-(f)  solves  AP2. 


Proof.  We  assume  that  we  wish  to  maximize  the  sum  of  the  utility  functions, 
consider  the  Lagrangian: 
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The  dual  problem  can  be  formulated  as  follows: 


Now, 


DP.  Find  the  Lagrangian  multipliers  Pj(t)  such  that  they  solve 
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and  4>i(pi)  =  maxai  (log -  ccip*) 


The  rate  assignment  algorithm  is  derived  from  this  dual  problem.  The  rate  assign¬ 
ment  described  by  Eqn  (4)  is  simply  the  solution  to  (pfpi)  for  a  given  set  of  Lagrangian 
multipliers,  //.  The  price  updates  described  by  Eqn  (3)  are  simply  a  gradient  projec¬ 
tion  method  to  compute  the  Lagrangian  multipliers.  The  linearity  of  the  constraint 
Zj(t)  <  K  combined  with  a  strictly  increasing  and  concave  utility  function  implies  that 
this  algorithm  will  converge  to  the  equilibrium  point  in  a  finite  amount  of  time  (see  [12], 
[18]).  □ 

Using  these  lemmas,  we  introduce  the  following  theorem: 


Theorem  1.  Rules  (l)-(3)  and  Equations  (3)-(f)  represent  a  self-stabilizing  system 
whose  equilibrium  point  solves  API  and  AP2  if  Rules  (l)-(3)  are  executed  one  at  a  time. 

Proof.  Rules  (l)-(3)  are  not  dependent  upon  the  rate  assignment  vectors.  Although  Eqns 
(3)-(4)  are  dependent  upon  the  pilot  powers  and  slot  assignments,  we  know  that  after  a 
finite  amount  of  time  Rules  (l)-(3)  can  no  longer  be  executed  and  the  slot  assignments  are 
fixed.  At  this  point,  Lemma  2  holds  true.  Thus,  the  slot  and  rate  assignment  algorithms 
can  be  run  simultaneously,  and  will  still  converge  to  a  stable  equilibrium  point  in  a  finite 
number  of  steps.  □ 


Figure  3:  Faulty  Slot  and  Neighbor  Assign-  Figure  4:  Final  Slot  and  Neighbor  Assign¬ 
ments  for  a  Subset  of  10  Mobiles  ments  for  a  Subset  of  10  Mobiles 

5.2  Simulation  Results 

Simulations  were  run  using  a  network  of  50  nodes  randomly  distributed  over  a  2500m  x 
2500m  grid.  The  simulations  use  a  cost-231  propagation  model  at  1.9  GHz  between  the 
mobiles.  The  values  for  70  and  K  are  4dB  and  lOdB  respectively.  The  chip  bandwidth 
W  is  1.2  MHz,  the  thermal  noise  density  Nq  is  -179  dBm/Hz,  and  the  pilot  rate  Rb  is  4.8 
Kbps.  The  values  for  X  and  T  are  6  and  7,  respectively.  The  initial  choices  for  slot  and 
rate  assignments  were  chosen  at  random. 

The  slot  assignment  algorithm  was  run  on  a  random  node  at  each  iteration.  In  other 
words,  the  actual  random  access  of  the  control  channel  was  approximated  by  simply 
selecting  random  nodes  one  at  a  time.  Figure  3  shows  a  faulty  network  configuration 
(i.e.  some  nodes  are  transmitting  in  the  same  slot  as  their  neighbors,  or  have  too  few 
neighbors)  for  a  10-mobile  subset  of  the  network.  Figure  4  shows  the  final  network  config¬ 
uration  for  the  same  subset  after  the  neighbor  discovery/time-slot  assignment  algorithm 
has  been  run.  The  links  in  which  neighbors  had  the  same  slot  assignment  have  been 
fixed,  and  all  nodes  have  enough  neighbors. 

The  rate  assignment  algorithm  was  run  for  a  single  time-slot  at  each  iteration.  Figure 

5  shows  the  number  of  infeasible  links  at  each  iteration.  We  can  see  that  this  function 
is  decreasing  and  stabilizes  at  ‘O’.  Finally,  Figure  6  shows  the  system  throughput  using 
a  strict  threshold  model,  in  which  a  given  mobile  is  assumed  to  have  perfect  reception  if 
Condition  C3  is  satisfied,  and  no  reception  if  it  is  violated. 

6  Conclusions 

The  most  important  factor  in  designing  self-configurable  ad-hoc  networks  is  that  the 
algorithms  must  work  in  a  distributed  manner.  In  this  paper,  we  establish  conditions 
for  feasible  ad-hoc  CDMA  network  configurations,  and  introduce  a  joint  time-slot  /rate 
assignment  optimization  problem  based  on  those  conditions.  By  decoupling  the  time- 
slot  and  rate  assignment  problems,  we  have  implemented  algorithms  that  ensure  feasible 
allocations  but  do  not  necessarily  address  optimality.  The  slot  assignment  algorithm 
presented  in  this  paper,  while  ensuring  a  feasible  assignment,  is  overly  conservative. 
Distributed  node  coloring  algorithms  are  known  to  be  inefficient;  therefore,  the  optimality 
of  the  slot  assignment  algorithm  could  be  improved  by  assigning  multiple  slots  to  a  single 
user,  or  using  auctioning  mechanisms  to  aid  in  slot  assignment. 


Iterations  Iterations 


Figure  5:  Number  of  Infeasible  Links  in  the  Figure  6:  System  Throughput  Using  a  Per- 
Network  feet  Reception  Interference  Threshold  K 

In  addition,  the  interaction  of  routing  with  these  algorithms  will  have  a  significant  im¬ 
pact  on  system  performance.  Evaluating  this  impact  and  exploring  cross-layer  techniques 
that  incorporate  routing  information  into  the  slot  and  rate  assignment  algorithms  is  an 
important  area  of  future  work.  Finally,  comparing  the  performance  of  these  algorithms 
to  known  upper  bounds  on  network  capacity  will  allow  for  a  more  rigorous  evaluation  of 
the  algorithm  performance.  The  key  to  any  future  work  will  be  to  continue  to  implement 
network  configuration  in  a  distributed  manner. 
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